For information about obtaining copies of this volume contact

نویسندگان

  • Oswin Aichholzer
  • Franz Aurenhammer
  • Thomas Hackl
  • Hannes Krasser
  • Bernhard Kornberger
  • Petra Pichler
  • Birgit Vogtenhuber
چکیده

We consider the problem of unfolding lattice polygons embedded on the surface of some classes of lattice polyhedra. We show that an unknotted lattice polygon embedded on a lattice orthotube or orthotree can be convexified in O(n) moves and time, and a lattice polygon embedded on a lattice Tower of Hanoi or Manhattan Tower can be convexified in O(n) moves and time.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Volume of µ-way G-trade

A  $ mu $-way  $ G $-trade ($ mu geq 2) $  consists of $ mu $ disjoint decompositions of some simple (underlying) graph $ H $ into copies of a graph $ G. $  The   number of copies of the  graph $ G $ in  each of the decompositions is the volume of the $ G $-trade and   denoted by $ s. $ In this paper, we determine all values  $ s $ for which there exists a $  mu $-way   $ K_{1,m} $-trade of  vo...

متن کامل

The Experimental Study of Increased ICP on Cerebral Hemorrhage Rabbits with Magnetic Induction Phase Shift Method

Introduction Measuring magnetic induction phase shift (MIPS) changes as a function of cerebral hemorrhage volume has the potential for being a simple method for primary and non-contact detection of the occurrence and progress of cerebral hemorrhage. Our previous MIPS study showed that the intracranial pressure (ICP) was used as a contrast index and found the primary correlation between MIPS and...

متن کامل

Code-Copying in the Balochi Language of Sistan

This empirical study deals with language contact phenomena in Sistan. Code-copying is viewed as a strategy of linguistic behavior when a dominated language acquires new elements in lexicon, phonology, morphology, syntax, pragmatic organization, etc., which can be interpreted as copies of a dominating language. In this framework Persian is regarded as the model code which provides elements for b...

متن کامل

Seeking Information Resources by Medical Students in Emergency Medicine

Introduction: Members of the health care team in medical emergencies have little information about admitted patients and rely on several information resources in order to manage these patients. The aim of this study was to determine the information resources for medical students in emergency ward. Methods: This descriptive study was performed on 146 last year medical students attended in emerg...

متن کامل

مقایسه‌ی تماس پوستی کوتاه مدت شکمی و هم آغوشی (کانگورویی) بر شدت اضطراب آشکار و پنهان مادران پس از زایمان

Background & Aim: Anxiety disorders are the most common mental disorders in the postpartum period. Few studies have been done about the impact of kangaroo skin contact on maternal anxiety. The aim of this study was to compare the effect of short abdominal skin-to-skin and Kangaroo skin contact between mother and newborn on mother's anxiety. Methods: This single-blind clinical trial was accompl...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007